86. 


ON A NEW THEOREM IN PARTITIONS. 
[Johns Hopkins University Circulars, 11. (1883), p. 70.] 


IT is a well-known theorem that the number of partitions of n into odd 
numbers is equal to the number of its partitions into unequal numbers. This 
equality was seen by Euler to result from the identity 


1 
“Qala 


It may also be proved easily by the method of correspondence. For if we 
call the partitions of n into odd numbers (repeated or not) the U, and into 
unequal numbers the V system, any V will be of the form [V;, Vz, Vs, ..-], 
where V; is of the form 


(1+.2)(1+24*)(1+2*)... 


qi. rad qi. Qn qi» gai ...) 
each q being an odd number and all the q’s unlike. 


Hence writing 
2% + 2% 49%"... = Aj, 


V is transformable into A,q,, Asq2, Ass, ..., Which is a member of the U 
system. 


And conversely any U as A,q,, Asq2, Asqs, ---, Will be transformable into 
a V by decomposing each U into a sum of products of its largest odd divisor 
into distinct powers of 2 which can be effected in one and only one manner ; 
so that there is a one-to-one correspondence between the U’s and V’s, and 
the number of the one set is therefore the same as the number of the other. 
The theorem which is now to be explained is, so to say, a differentiation (in 
the Herbert Spencer sense) of this theorem. 


It regards the U and V systems each broken up into classes and affirms 
the equality between the numbers of U’s in any class and of the V’s in the 
homonymous class. The proof of this by an analytic identity remains to be 
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discovered—it is effected without great difficulty by the method of corre- 
spondence: but what is very worthy of notice is that the V which corresponds 
to a U, in the more refined construction about to be explained, is in general 
(and it may be universally) different from the V which corresponds to it, 
when the preceding method of conjugation is adopted. 


Every U which contains 7 distinct parts is said to be a U of the ith class, 
and every V which contains 7 distinct sequences (not running together) of 
consecutive numbers is said to be a V of the ith class—and my theorem 
may be expressed by saying that there exists a one-to-one correspondence 
(and therefore equality of content) between the U’s of any class and the 
V’s of the same class. I ought perhaps rather to say that a correspondence 
can be instituted than that a correspondence ewists, for the fact that two 
absolutely unlike bonds of correspondence connect the totality of the U and 
that of the V system seems to indicate that such correspondence should 
rather be regarded as something put into the two systems by the human 
intelligence than an absolute property inherent in the relation between the 
two. Kant makes a similar remark upon the elementary conceptions (such 
as the circle), which form the groundwork of geometry. 


As an example of the numerical part of the theorem consider the 3rd 
class of the U’s and V’s for n=16. 


The U’s of this class will be 
Dee iO at: E OI OEO AO aA s) Ta Prk teen des 
Peaudhs Brawls; (On PF oy Geri > eked 
and the V’s which are somewhat more difficult to calculate by an exhaustive | 
process will be found to be 


1.6.9; 1.2.5.8; 2.6.8; 1.5.10; 1.2.4.9; 2.5.9; 
124010209. 4.87'85.835°94010), 13212. 


So again of the 4th class there is only one U and one V, namely, 1.3.5.7, 
which is common to the two systems—and of the first class owing to 16 
containing only one odd divisor, namely, unity, there is also but one U and 
one V, namely, the undivided 16 for each alike. In general for the first 
class the number of U’s is obviously the number of odd divisors of the 
partible number n and the number of single sequences is easily seen to be 
the same. Thus, for example, for 15 there exist the sequences 1.2.3.4.5; 


4.5.6; 7.83; 15; and for 9 the sequences 2.3.4; 4.5; 9. 


I will now indicate the mode of proof, the particulars of which will be 
found set out in full in the forthcoming number of the American Journal 
of Mathematics [Vol. tv. of this Reprint]. 


The partible number n being given, I take any U belonging to it and 
form two graphs, one whose rows represent the major halves of each part 
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of U and the other its minor halves [q +1 is the major and g the minor half 
of 2¢+1]. I then dissect each of these graphs into its component angles 
and take the content of each; it is easily seen that beginning with the major 
and passing from it to the minor and back again to the major and so on 
continually in alternate succession, the readings will form a continually 
decreasing series of numbers whose sum will be the same as of the parts 
of the U, and thus U will be transformed into V. The number of parts 
in V, if we agree to consider that number as always even by supplying a 
zero at the end if it should happen to be actually odd, will be 22 where t 
is the number of points in the side of the Durfee-square appertaining to the 
major graph. 


Conversely, if any V be given containing or made to contain 2i parts, it 
is easy to construct a system of 27 linear equations between the contents of 
the first ¢ lines and the first ¢ columns of an assumed U having a Durfee- 
square containing 2 points, which shall transform into the given V, and to 
prove that these contents will be all of them greater than 27: hence one 
and only one U corresponds to a V, and consequently there is a one-to-one 
correspondence between the entire U and entire V systems. It remains to 
show that any U; (a U of the ith class) by the prescribed process of trans- 
formation becomes a V; (a V of the ith class). 


This is effected as follows: suppose the first exterior angle to be removed 
simultaneously from a given major graph and its accompanying minor: begin 
with supposing that U; becomes V}: 7 is the number of unequal lines in 
either graph and it is easily proved that ¢—J remains unaltered by. the 
contraction of the graphs in the manner above indicated: that is, it can be 
shown that the effect of the contractions is to diminish 7 and j simultaneously 
each of them by 0, each of them by 1, or each of them by 2. 


Continuing this process of stripping the graphs of their outside angles 
we must come at last to a graph consisting of one line and one column or 
of only one line, or only one column, or only a point. In the first of these 
four cases 7 and 7 are each equal to 2, and in the last three each equal to 1, 
hence 1 — j is always zero and every U; corresponds to a V;. This establishes 
the very remarkable theorem that was to be proved. 
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